Automatic Extraction of a Quadrilateral Network of NURBS Patches from Range Data Using Evolutionary Strategies
نویسندگان
چکیده
We propose an algorithm to produce automatically a 3-D CAD model from a set of range data, based on non-uniform rational B-splines (NURBS) surface fitting technique. Our goal is to construct automatically continuous geometric models, assuming that the topology of the surface is unknown. In the propose algorithm, the triangulated surface is partitioned in quadrilateral patches, using Morse theory. The quadrilateral regions on the mesh are then regularized using geodesic curves and B-splines to obtain an improved smooth network on which to fit NURBS surfaces. NURBS surfaces are fitted and optimized using evolutionary strategies. In addition, the patches are smoothly joined guaranteeing C continuity. Experimental results are presented.
منابع مشابه
Fitting Surface of Free Form Objects using Optimized NURBS Patches Network with Evolutionary Strategies (μ +λ )−ES
We propose an algorithm to produce a 3-D CAD model from a set of range data, based on non-uniform rational B-splines (NURBS) surface fitting technique. Our goal is to construct continuous geometric models, assuming that the topology of surface is unknown. In our approach, the triangulated surface is partitioned in quadrilateral patches, using Morse theory. The quadrilateral obtained mesh is reg...
متن کاملAutomatic Extraction of Quadrilateral Patches from Triangulated Surfaces Using Morse Theory
A method for decompose the triangulated surface into quadrilateral patches using Morse theory and Spectral mesh analysis is proposed. The quadrilat-eral regions extracted are then regularized by means of geodesic curves and fitted using a B-splines creating a new grid on which NURBS surfaces can be fitted.
متن کاملConstructing NURBS Surface Model from Scattered and Unorganized Range Data
infancy, there should be much more researches and discussions in various elds, including surface representation. We believe and it is strongly required that the NURBS be supported in 3-D visual communication and compression. Then, the contribution in this paper might come true in the real world. References 11 M. Soucy and D. Laurendeau, A general surface approach to the integration of a set of ...
متن کاملObject-Oriented Method for Automatic Extraction of Road from High Resolution Satellite Images
As the information carried in a high spatial resolution image is not represented by single pixels but by meaningful image objects, which include the association of multiple pixels and their mutual relations, the object based method has become one of the most commonly used strategies for the processing of high resolution imagery. This processing comprises two fundamental and critical steps towar...
متن کاملMixed-element volume completion from NURBS surfaces
In this paper we present a methodology to create a volumetric representation from a 2-manifold without boundaries represented with untrimmed NURBS surfaces. A trivariate NURBS representation is difficult to construct from such a representation, especially when the input surface patches were created with only a boundary representation as the goal. These kinds of inputs arise in numerous existing...
متن کامل